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The purpose of the paper is to define f or^ppteptial 
users of vocational education sanagesent infdr nation systen^a 
quantitative analysis technique and its utilization to f &cilitate ^ 
■ore effective planning of vocational education programs. Defining' 
linear prograaaing (LP) as a nanagenent technique used to solve 
coaplex resource allocation problems in businesSf governaent, and 
jLndustryt this paper also discusses the potential of LP for 
vocational education planning^ its relationilhip to a vocational 
educational aanageaent inforni^tion ^system, and the strength!? and ^ 
veakjnesses of linear prograaaing for vocational education planning, 
preliminary vocational education -planning model illustrates fhf 
dynamic aspects and variations in the aodel and offers a 
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FOREWORD 



. Resource allocation decisions Required of state directors of vocational education continue to be 
difficult and challenging as they attempt to meet the needs of both individuals and society. This is ' 
in part due to the need for improved evaluative information. To assist in meeting this need, The 
Center for Vocational and Technical Education is in the process of developing a Management Infor- 
mation System for Vocational Education (MISVE.). MISVE brings together for analyses a quantity 
of specific data needed to support managefnent decisions through the identification of needs, oppor- 
tunities, and problem^/ Broadly speaking, the information includes analyses of the labor market, 
demography, program costs; and impact on students. Some kind of mechanism is needed to synthe- 
size and evaluate the large number of variables that become in\/plved in such a comprehensive view. 
Linear programming, as a methodology, is discussed in this report. . ^ 

We are indebted to the authors who collaborated in the preparation of this report: Robert C. 
Young, formerly a research and development specialist at The Center^ now with the International 
Labor Organization, Geneva, Switzerland; Stanley Zionts, professor of management, European 
Institute for Advanced Studies in Management, Brussels, Belgium; arid Albert B. Bishop, professor 
of industrial and systems engineering. The Ohjo^^j:ate'University. The authors also acknowledge the 
helpful comments of Henry M, Levin, associate professor. School of Education and Department of 
Economics, Stanford University. / ' . 

Special recognition is^u? to Dean Jamison, Educational Testing Service, Princeton, New Jersey 
and George Copa, Research Coordinating Unit for Vocational Jgducation, University of Minnesota, 
for their efforts in reviewing this reporta . . 

^ ■ 

• . ' : , ; Robert E. Taylor - 

Director 

- The Center for Vocational 
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INTRODUCTION 



Purpose of This Paper 



" The purpose of this paper is to define for potential users of vocatibnal education management 
information systems a quantitative analysis technique and its utilization to facilitate more effective 
planning of vocational education progratps. The nature of linear programming (LP) will be defined, 
as well as its potential for vocational education planning, iis relation to a vocati9nal.education man- 
agement information system, the strengths and weaknesses of LP for vo'<iational edij^ation planning, 
variations on the LP theme that enhance its flexibility and utility to the user, and a proposed strat- 
egy for the develojjment and implementation of the model. 



What is Linear Programming? . • . 

• ■ . ■ 

Linear programming (LP) is a management technique used for- more than twenty years to solve 
complex resource allocation problems in business, government, and industry. It can be used to solve 
prpb'Jems of minimizing cost or maximizing a measure of performance or effectiveness (usually called 
the objective function) subject to limitations on respurce availability and other constraints. LP also 
may be used to analyze the consequences for the value of the objective function (e.g., the number of 
students achieving either prescribed skilMevels, entry-level jobs, or minimum levels of job satisfaction) 
of alternative patterns'of resource allocation^or. policy constraints >yithiii which the system might 
operate (e.g., no more than a 10 percent reduction in enrollments for aiy^ vocationaLeducation service 
area or specific program wifhin a servic^rea). Linear programming can consider alternative objective 
functions, analysis of policies to maximize alternate objective functions, and the consequences of 
changes in objective functions, levels of resource availability, and other policy constraints. These LP 
techniques assume, of course, that the relevant variables are known and that at least rough approxi- 
mations are available concerning the relationships between variables. * 



\Who Has Used Linear Programming? * . 

Among the non-educational uses of .linear programming (LP) is that of determining the lowest 
cost blends satisfyirjg* certain constraints in numerous industries: food, oil, steel, and so on. The 
animal feed mix problem is an example of such a problem, the objective being to di^ermine the 
. lowest cost feed having minimum nutritional levels specified as well as having upper knd lower limits 
on stich factors as calories and weight. LP has also been used to allocate prpduction^of a lacge com- 
pany to different plants, ta^ung into consideration production facility limitations, cost of production, . 
and fransportation. The uses are too numerous to enumirate, but a good bibliography is available (Gass). 
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Linear programming has also been used for the analysis of educational resource allocations, 
Bowles, for example, constructed a linear programming formulation for northern Nigeria in which 
'the private returns to education are maximized subject to limitations oi\ teacher availability (allowing 
for importation and teacher training), flow constraints requiring that students complete one year of 
study before undertaking the next, and limitations on other resources. Bowles also includes con- 
straints on social or public expenditures, initial student availability, and markejt demand for graduates 
U^ing parametric programming (see section below: ** Variations in the Model"), all solutions to the ^ 
problem as the total present value of total social expenditure changes can be found. 

Bruno proposed using linear programming to replace simplistic f6rmula3 for allocating st^tc 
funds among school districts. His constraints specify that a minimum foundation level of»support 
must be met, either from state funds or from local tax revenues. There a^e limitations on funds 
available, as well as maximum and minimum percentage levels of state and local funds to be used 
overall. He also proposes constraints for limiting the payment above the state support^levelS, among 
other constraints. The California Junior College state support program was studied, using the model, 
and it was found that it was possible to equalize the expenditure over all districts, thereby increasing 
the minimum expenditure level per student by about 2.5 percent withoiit using additional resources. 

McNamara proposed a linear programming model for the allocation of vocational education 
funds. He estimates the demand for and supply of graduates of non-vocational education (those 
trained formally in public or private institutions) in each occupational field. Additional graduates 
may be trained via vocational education; the residud market for graduates is assumed to be known 
for each program. The objective is to maximize the number of individuals trajned, subject to the 
constraints of school capacity, funds, teachers, and so on. No mobility is assumed. The model is 
applied to data for the Philadelphia labor market area for the years 1969-1971. The principal weak- 
nesses of this model are its assumptions— if the objective function is to be worthy of maximization— 
that training related placements reflect relative economic gains for students, that student interests 
will be sufficient to fill all training slots funded, and that the'^economic, psychological,' or othW 
benefits generated for the indiyidual or society are identical, regardless of the program ui which the 
student enrolls. ^ 



Linear Programming and Management Information Systems - J 

The quality of the . output from linear {programming models £an be no better, of course, than the 
qualify of the inputs into the computer, including the. quality of the model itself, the reasonableness 



^For additional uses of linear programming in education, see ERIC documents ED 61283, 
ED 59524, ED 52526, ED 52527 (similar to 5^2526), ED 51563, ED 46250", ED 2^525, ED 26736, 
ED 30430, ED 14912, ED 14914, ED 14915, ED 18114, ED 18957, ED 19884, and ED 20677. 
After stating, **To date, almost no use has been made of linear programming for the solution of 
problems in education," Van Dusseldorp, Richardson, and Foley, indicate they expect"**its use will 
* rapidly increase as educators become more familiar with this tool." 
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of the resource constraint assumptions, and the nature of the (alternative) objective function(s). * * 
These inputs may be derived entirely from an empirical data base, when data are una^vailable. Best 
guesses (based on surveys, Delphi, gaming, interviews, etc.) may serve as reasonable prbxies until 
better empirical data arc available. As a LP model evolves, or picks up sophistication, the data re* 
quirements will gradually increase. Initially, a model might take the form of the McNamara model. ♦ 
To this might be added^information in a priority order such as the following: first, data on vocational 
student course preferences; second, aptitude data; third, follow-up information oh vocational student 
earnings' and job satisfaction; fourth, data from general, vocational, and college preparatory student 
follow-ups, etc.2 The use of the mo(^el while it is evolving from'jgermination to full fruitidn will be 
discussed below. The important point to be made here is that the LP model will help structure the 
organization of masses of data into constraints and an objective function. ' Without thi^s structure, 
the approach to decisions may be haphazard and the sheer volume of data might ovetwhelm the. 
decision-maker. Using LP, the decision-maker will be assisted by his interaction with the computer 
and his capability will be enhanced to 'identify needed data and generally make better decisions. Any 
fears held by the decisidn-maker bf being replaced by the computer are nonsense. 



Outline of the Paper ' 

i ■ * • * . 

Subsequent sections will discuss several aspects of linear programming for vocational education 
planning. The following questions will be examined: What is the meaning of *iinear'' programming? 
What are the roles of constraints in the^model?^ What will the overall model look likef What are the 
strengths of the model?. What are the weaknesses 6f the model? And, finally, what are reasonable 
steps tb be followed in building and implementing the model? 



^Oklahoma's State Department of Vocational arfd Technical Education is currently developing 
a LP mbdel using the U.S. Department of Labor's.Genefal. Aptitude Test Battery scores to reflect 
aptitudes and so/provide an aptitude itonstraint for program funding. 
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ON LINEAR PROGRAMMING 



The Meaning of "Linear" Programming 



Linear programming is so called because the relationships between the jnputs into a system and 
the outputs from that system may hk depicted graphically through^straight line relationships. This 
means that hnear programming cgn be used provided that the objective to'be maximized and the . 
constraints upon maximization can be expressed as linear equalities and inequalities. In other words, 
every unit of a particular product must require the sante amount of each resource for production and 
contribute the same amount to the function being maximized or minimized. An examplfc of this 

'\ would be where the addition of S30,000 might be necessary to support ah additional thirty student;s 
regardless of whether the state had ten thousand "or Went^ thousand students currently on its roster. 

, If cost per capita increased disproportionately with the increase of enrollment, so that linear assump- 
tions would be operationally unsatisfactory, linear prdgrdniming might be inappropriate.^ 

^ ■ ■ • • ■ ■ ■ ■ ■ . 

The Objective Function \ \ 

The objective function is that output from the system that is to be maximized (or minimized, 
if the^pbjective function is a cost function). In industry there^is general agreement that long-run ^ 
profits (in some sense) might be the objectiM^e function to be maximized by/the firm, !n vocational 
education* there would be mbstantially more debate about the objective: Is it job satisfaction for 
the students? Income? Training-related placements? Dropout reduction? Social welfare? Other?, \ 
Or some index number reflecting a weighted average of se\Tral kiifds of impact scores? 

Attv important relatec^ question is the extent lof the resource allocations to maximize alternative 
objertive'Nfunctions. This is one of the benefits of linear pl-dgramming: The model can tell us, given 
an'appropriate data base or best reasonable guesstimate^ for the impact of particular programs, 

training-related placem,onts, 



whether maximizing income wil| a)so tend to maj^imlze jpb satisfaction, 
etc., and the number of studerits who satisfaffctorily complete high schoc 



sfaffctorily comp 

the amount of income that v/ould be sacrificed by not mzix^imizing income if we maximize job satis- 
faction. 



gh school. Similarly, it would tell us 

lb s 

V 



, certain circumstances, such as when logarithmic or piecewise linear functions may be used, 
, non-linear relatidhships may be modi^ed for linear programming. S^e, for example, Hadley or Zionts. 

^One might use the most optimistic, expected, and most pessimistic guesses to provide estimates 
for the probable limits on^he impact ofe programs. The techniques for LP under uncertainty have 
already been developed, and more precise statistfical methods may be used in certain cases. 
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Multiple Objectives ^ 

' . > \ . . ' 

In addition to using LP for telling u"s the allocations for maximizing one objective function 
rather than another, LP may also be used to indicate maximization allocationsior one objective 
function, givph that we want to achieve minimum satisfactory levels of output in other dimensions. 
For example, ? v/ell-developed LP might suggest the allocation that maximizes entry wages for grad- 
uates subject to the constraints, say, of a minimiam training-related placement rate, a maximum cost 
per graduate, and/or somciminimum level of job satisfaction. This is one way of dealing with the 
problem of multiple objectives^ and doe.s, of course, require ^trade-offs that cannot\be determined 
^ solely through the use of the computer itself but must be made by the decision-makers. Neither 
the computer nor linear programming r-;i avoiJ the bargaining process, but ^he LP model can dis- 
play for the decision-makers the consequences of their ''bargains." 



Problem Constraints ' - ^ 

Constraints, in linear programming, are restrictions imposed on the system, or its linea^ model, 
as it attempts to maximize the output reflected in its objective ^function. Constraints that might be 



. ^y^j^ojj^gj. nieahs for dealing with the problem of multiple objectives is to devel|c)p an index* 
- number for thfe impact of the program on several objectives. The curricula might be ranked accord- 
"^ing to theiA impact on'each of the criteria, the ranks summe'd (see Figure 1 belovy^ and the LP might 
then maximize the sum of the products of the sunimary impact index times the number of students 
terminating pom the respective program. . 



Fig. 1 CURRICULAR IMPACT RANKS AND 
INDICES AND PHlORITY RANKS (HYPOTHETICAL) 
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♦Cell scores reflect the ranks of the curricula's impacts upon the columns' evaluation criteria. 

( , . ^ 

For further discussion, see Yourig, Clive, and'Miles; 
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imposed on a linear program for vocational education planning include dollar resources, teachers, 
classroom space, interested students, minimum acceptable average entry wages for graduates, maxi- 
mum expenditure levels per graduate or terminee, maximum rates of program reduction, estimated 
net occupational openings related to the training curricula, student aptitudes, and the manner in 
which certain funds may be expended. The decision-makers and planning analysb in the state'must 
decide which constraints are re^l and fixed and which may be subject to influence. ^ These con- 
straints may then be specified jn the overall model as limitations within which the planners and ad- 
ministrators must operate to maximize the objective function.^ 



Weaknesses of-tineAr Prbgrilfnming * 



• Qne of the big problems, in' using linear progr^irirning for vocational ^edu,c^tipn. planning is the 
necessity of developing. a data base and analytical capacity to support an LP model that y/ili be more 
than superficial and avoid dysfuctional^llocations. Development of ^uch data bases is expensive 
and requires first-rate management to design the data collection, organization,' and analysis so thkt 
it is supportive rather than dominant in, planning. While such data bases may bfe cpstly, if manage- • 
ment'is committed t;o a sophisticated management information system, the additioTial cost (beyond 
the cost of the data ba^e) of linear programming analysis becomes relatively modest. . *^ 

' ' . ^ " [ ■ ^ 

Another problem, referred to elsewhere in this paper, is that relationships between the'inputs 
and the outputs of the system must be'^such that they may be modeled using linear functionst- There 
are instances where nonlinear relationships may be reasonably approximated for LP purposes through 
thp use of piecewise linear or logarithmic functions. ' i' 

* . ■ • ^ ■ 

Finally, comprehension of linear programming output is, not necessarily instinctive,*and it will 
be necessary fbr the analysts to train management to understand the data displays and/or the signi^ 
ficance oC selected data from the programs. This is a concern not to be overlooked and is facilitated 
if the model is developed with the close cooperation of the planner or model-builder an(^ th^* decision- 
maker. • " • 



Strengths of Linear Programming ^ 

Most of these strengths are mentioned elsewhere but will be' reiterated here. The basic argument 
ifi its support is, of course, that the model forces the dfejcision-makers and analysts to think about the 

. « \ . • » ■ .... _ , . ■. . _ ■■• 

6p^r example, if legislators are shown that vocational education enhances the state fiscal posi- 
tion, more vocational education resources may be made available. . 

^Whereas in solving a'system of equations for a unique solution, in general, the number.of 
unknowns must be equal to t]i£ number of equations,- in LP the number of unknowns (alternative 
processes, ''activities", or ''decisi^avariables" in LP terminology, to which resources ^vill be allo- 
cated) must be greater than the number\ofxonstraint;s expressed by the equations. 



relationships between the inputs artd the outputs. As a result of careful analyses of these relation- 
ships^ and with the assistance of tbe computer in synthesizing torturous niasses of data, linear pro- 
gramming wffl-focilitatejb^^ and thus more cost-effective programs. 
Basic Uy, ihe way thi^N^ost-effectiveiless and improved decision-making are facilitated is by facili- 

, tating the discovery, througli iterations with the model, of the consequences of a:lternative planning 
decisions. Through these iterations, the decision-maker is able to move closer to the maximizatiom^* 
of the objective* he has specified within the constraints he has identified. This efficiency ma:y come 
from unsuspected consequences of trade-offs or from the-analysis of the benefits of yet untried 

. alternatives. % ^ . ' " . : 



^ A secondary benefit from LP is that, because the model must be developed through iterations 
with the dectsion-makers, the model Will also facilitate the determination of data that are necessary 
and unnecessary /or planning purposes. Conse^entlyTfome costs snay be saved due to the elimina- 

^tion of unnecessary data, and critical data oversights may also bejdenti fie d. Finally, as the modeling 
and planning staff gain the confidence of th^ key decision-makers, the model-builders will firid it 
easier toyuse dhe vast experience of the decision-makers and incorporate it into the model. Both the 
objective/unction and the constraints may then be carefully structured int'o a vocatipnaLeducation 
LP model. ^ ' ^ ' 
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A PfRELlMINARY VOCATra^^ 
ED taCATION PLANNING MODEL 

Linear programming models evolve with ^e increasing sophistication of their related analyses 
and. data bases and the en*hanced specificity of the constraints in which the system QpetateV Al- 
though the ultimate objective of the^pfoject is to build as sophist icifW a model as data and reason- 
able resources^Avill support, at this stage only a simplified model will be presented. Alternative 
objective functions and constraints are presented for two basic reasons: first, different states may' 
s'pecify different goals and constraints\ and, second, ady state may want to examine the' program- ' 
macic consequences of alternative objective functions or altefnative levels or compositions of the 
constraints. ' . • . 

Initially the preliminary^model's^gross statewide and service area data inputs and outputs will 
be specified, vyith increasing sub-state and curricular code detail being added to the model over time. 
Time Will ijso enable the collecticyn and analysis of additional kinds of 'data^^g., value added), which 
will incrementally enable the model to provide better diitlines for the detailed ^idance of the voca- 
tional system. The concepts that will be examined in both the preliminary and the sophisticated 
versions of the model are compared below, while the appendix describes the preliminary ntodel in ^ 
mpre elabortfte algebraic form,. . ^ 

' A, few comments are in order regarding the format (Figure 2) for indicapng the alternative ob- 
jective functions, constraints, and cdefficien ts for the activity levels in the object functions and the 
constraints. First, the initial objeclive functions are suggested for the reasons stated in the first para- 
graph of this section. Similarly 'for constraints, several are suggested and more, eventually, will be 
mandatory for the user of the m^del, Those^.objectives and constraints which are most critical may 
be tested* compared, rejected, or modified, within the limits of the back-up data system. The pre- 
liminary version of theViodel, however* will include objective functions that are widely agreed to be 
important. More extensive objectives and constraints will eventually be available, . 

Dynamic Aspects of the Model 

j^-inear pro^amming can deal with the dynamic problem of allocating resources over tv:ie. Sev- 
eral points should be mentioned here. First, some means must be adopted for dealing with the prob- 
lem of the rebtive value of benefits received in the near future as opposed to those likely in the mor,e 
distant future. Discounting, with either an agreed upon or a ran^e of discount ratcs^ is the standard 
approach to this problem, 

A second dynamic aspect is that longitudinal data becorrte very important because of the entire 
set of private-^nd public benefits due to vocational education, in the early phases^of the project, 

(text continued on page 14) 



Fig. 2 MODEL CONCEPTS 
Preliminary Model . | ' - ' ^ . Sophisticated M&del 



ALTERNATIVE 
OBJECTIVE FUNCTIONS 



lA*' Maximize the aggregate entry * 
earnings of termipees for the ' 
year following the current 

^- planning year. 

IB^. Maximize the sum . of the products, 
over all service areas, of |[ (median 
earnings for tertninees in- the labor 
force) (numbernof teriffine^s in the 
.dabor force or in higher education]] 
. -f [enrollment in thft service area|[ 
' |num|?er of planned admissions | / 



IIA Maximize the number of students 
placed on training-related jobs*. 

IIB Maximize. the number of studepts 
placed on jobs, regardless of 
whether related or not. 

IIIA Maximize the numbed of^tudents 
obtaining related jobs or con- 
tinuing with related higher educa- 
tion. 

IIIB Maximize the number of students 
obtainingjobs or continuing 
with higher education, regardless 
of whether relate^d or hot. 

IV Maximize the sum of job satis- 
faction scores. 



I Maximize'' the net value a5de<i 
to discounted terminee earnings, 
cpntrojling for earnings gf' 
similar students from the " 
general and/or college pre- 
paratory curriculum^ by USOE ' 
^ cp^cfe-or^course. " ^ 



IIA&B .Same, with greater detail Within 
service areas^ ' - 



IIIA&B Same, with ^eater detail within 
seiVice areas. 



IV Same^^ with greater detail within 

scrvi<;fe areas. 

V ^ 



(Continued) 



Fig. 2 MODEL CONCEPTS (Continued) . 
Preliminary Model ^| . Sophisticated Model 



OBJECTIVE FUNCTIONS 
* (C'dritinued) 



Maximize the sum of the products, 
by service area, of the impact 
index times enrollments (this 
maximizes an objectjve function ^ 
composed of several' weighted 
outputs).^- • * 



V Same, with greater detail within 
* service areas and mdre sophis- 
ticated impact indexes. 



VU Maximize the »Aet value added to 
the fiscal position of governV\ents. 

VII Maximize the net social benefits 
above social costs for th^ voca* 
tional education system. 



CONSTRAINTS 



Training-related forecasted openings, net 
of supply from other sources as pro- 
vided by the state employment 
security agency. 

Numbers of students who might reasonably 
be expected to enroll in specific voca- 
tional education programs during the 
relevant years. 

Minimum proportion of funds that must"^ 
^ be spent on disadvantaged students 
• (15 percent for federal funds). 

Minimum proportion of funds to be spent 
on those who have completed or left 
high school (15 percent of federal 
funds). ^ . ' 



Improved net opetiings datd, which may 
include*some information on on-the- 
job training and occupational mobility 
patterns. 

* " .- *■ 

Same, based on bette/ empirical data. 



Same 



Same 



(Continued) 
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Fig. 2 MODEL CONCEPTS (Continued) ^ ' 



. Preliminary Model 


Sophisticated Model 


. k 


CONSTF 


lAINTS 



(Continued) 



Minimum proportion of funds to be 
spent on the handicapped (10 
percent of federal funds). 

Total vocational education dollars 
available. 



Same 



V 

Dollar resources available, classified by 
type qf expenditure permissible 
(e.g., capital as opposed to operating 
budgets). 

^ Minimum satisfactory levels of job satis- 
faction, say, tjiose levels achieved 
by the typical general education 
graduates. 

Number of students who .have completed 
one level (say, the junior year) and 
are available to enter the subsequent 
level the following year. 

The dropout rate of the students. 

The rate of entry or reentry of new or 
former students into the various 
levels of the system,^ 

Aptitude scores of students, which may 
be compared to minimal levels 
necessary for adequate job perfor- 
mance. 

Teacher supply, for specific courses, where 
this is a significant constraint. 



(Continued) 
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Fig. 2 MODEL CONCEPTS (Continued) 



Prelimi 



mary 



:Model 



Sophisticated Model 



^ACTIVITY COEFFICIENTS 



Entry wag^ earned by terminee of a 
service area, • 



The net increase in earning power of 
gfaduatps due to* specific voca- 
tional education USOE code pro- 
grams, number of, and kind of ' 
courses taken, / 

Cost per enrollee in^each specific voca- 
tional education course. 

Job satisfaction of Students due to 
particular courses: 

>-,^ 

Same, by program airea, (USOE code). 



Cost per FTE in each vocational educa- 
tioh service area. 

Job satisfaction of students by program 
areas. 

Student curricula to jobs flow data, by 
S(frvice area. 



The distribution of aptitude Scores by 
students wh^ take jobs in particular 
occupations. 

Classroom and otFi^ capital requirements 
such as equipment, including their' 
costs, for specific courses. 

Impact upon the fiscal position of the 
state due t<5 the course, program,. , 
^ and service area. 

Net contribution to the economic welfare 
of the community due to the course, 
program,, and service areas. 

Effect upon training related placement 

rate of the program due to investment 
f in specific courses. 

St|ident flow data, pn the sources of stu- 
^ dents for particular classes, 

***Due to" is used here in the sense of "statistically determined by" rather than reflecting 
a cause and effect relationship, ' ' . 

. . , 15 



short-term follow-up data, perhaps supplemented with analyses from comparable longitudinal studies 
(such as that of the Ohio State University Center for Human Resource Research), can be utilized as 
.proxies for long-term benefits. But this short-term data should later be replaced as long-term 'follow- 
ups are implemented. ^ 

A third point, regarding the model's time dimension, is that it is important to deal vyith voca- 
^tional education's capital and operating budgets simultaneously so that allocations may be made 
immediately for those programs that will require capital facilities in the future. This is the obvious 
trade-off between more operating programs now and more operating programs in the future. The 
model would be abl^o tell us, then, the optimal split between capital and operating funds and thfe 
cost of not so allocating resources between those budgets. 



Finally, it shotrtu be mentioned that one of the beauties of such a model is that it forces the 
planner and decision-maker to recognize some dynaipic and cost relationships that might otherwise 
be overl6oked. For example, state divisions of vocational education often Have information on 
annual cpst per fulf-tiriie equivalent by service area. To the extent that those cost figure^^and bene- 
fits from the respective programs jire relatively similar for vocational education graduates afcross ser- 
vice areas, the model will tend to support those relatively short-term (siay, one-, two-, or thre^- 
semester programs <such as distributive education) rdther than relatively long programs (such as a 
f<j^r-year agricultural education program). Of course, if the benefits of the three- or four-year pro- 
gram are sufficiently gfeat to warrant funding over the longer period of time, then resources would 
be so allocated. In other words, the LP model would tend to underscore _the importance of the 
length of time over which funds should be provided to a specific cohort of students. Unless benefits 
were s^ficiently great to compensate for higher costs, shorter programs wpuld be funded. 



Variations in the Model 

As stated above, the basic output from a linear programming analysis is a set of resource alio- ^ 
cations that should majcimize the achievement^ the goal(s) of the system. In addition to the 
optimum allocation among programs, LP is also able to point out to the user the consequences for 
'program effectiveness of deliberately providing jjon-optimal levels of resources to programs.? 



^ ^There are several kinds.of such related analyses. One, the analysis of ''changing limits," or the 
effect on output of a one unit change in the constraints on the right-hand. side of the model's equa- 
tions (see Appendix), referred to as the marginal value, also yields infbrmation on the range over 
which the marginal va^ue applies. A second , ''profit range" analysis, yields the ranges ovel* .which 
changing the objective function coefficieius will not cause phanges in the optimum activity levels. 
A third, "reduced cost" or reduced profit analysis, reveals th^e consequences for output of resources 
being provided to one unit of an activity not funded in the optimum set of programs. A fourth such 
analysis, .of "trade-offs,^' examines the effect upon all the basic variables of a one unit change in an 
activity or a constraint. A fifth , "technological sensitivity" analysis, examines the sensitivity of the 
system's output to a sm^ll change in a coefficient of a constraint, A sixth such analysis, "parametric 
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Parametric programming is among the more useful of these analyses and enables the simultaheoui 
^examination of non-marginal changes in several constraints, tlie objective function, or any of the 
^ activities proposed for funding. In other words, linear programming and its variations can tell us 
not only what would be the optimal allocation but also, through its various subroutines, what would 
be the cost of small or large modifications, in the. optimal allocation of resources. 



Representative Model Output 

While linear programming analyses are capable of providing a great deal of information, as dis- 
cussed in the previous section, its analysis must be focused for the decision-maker. Thus, tables 
with some of the key output from LP analy^s are presented in Figures 3 and 4, In Figure 3, (^lumn 
one represents the fact that the program may be run against various objfcctives, several of which are 
presented Jiere. Column two represents the potential value of the objective Function if one objec- 
tive is maximized, or the impact on that secondary objective if another objective is maximized. 
Column three presents the loss in value for one objective if another is maximized. The fourth col- 
umn, or set of columns, reflects the composition of enrollments (hypothetical) necessary to max-, 
imize that row's objective. Figure 3, then, emphasizes the fact that to maximize one objective, a 
price is paid (a trade-off) in terms of reducing the impact upon the other objectives. Figure 4 simply 
illustrates that as one changes the objective function to be maximized,^ price is paid in terms of a 
reduction in the value of other outputs. The inability to simultaneously maximize all objective func- 
tions means that to maximize, say; placements imposes a cost (or trade-off) of $250,000 in wages, 
a reduction in average job satisfaction from 5;1 to 3.0, and forty related placeiments, compared to 
the possibilities if those .otl^^r objective functions were maximized. 



programming," examines the rtsppnsiveness of output to non-marginal changes in more than one of 
the variables, changes in either the constraints, objective function, or activities included which may 
result in the addition or deletion of certain activities Sxom the production process. 
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(3) 

WAGES LOST 
DUE TO NOT 
MAXIMIZING 
WAGES 


■ o 


100,000 


175,000 • 


' 250,000 


o 

o 

. 

& 
. in 


(2) 

AGGREGATE 
ENTRY WAGES 


1,000,000. 


900,000 


- 825,000 


750,000 


o 
o 

in 


IF MAXIMIZING: 


ENtRY WAGES 


JOB SATISFACTION 


PLACEMENTS ' 


TRAINING RELATED 
PLACEMENTS 


IF ENROLLMENT 
CHANGES IN PERCENT 
ARE AS'lN PREVIOUS 
YEAR: 
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BUILDING AND iMPLEMENTING ' 
THE MODEL 

Next Steps ^ . . - ' 

Following general agreement by the program planners and administrators concerning the out- 
line of a preliminary LP model such as the one proposed- herein, Several subsequent steps appear 
reasonable. A few comments will be majde about each. 

1. Elaborate,upon, formulate, and solve a simplified problem of the type proposed here. 
Approximately two people will be needed for one or two months: a person knowledge- 
able in state vocational education operations and an operations research specialist. 

In addition, a compiifer time-sharing budget'to cover approximately sixty minutes of 
computational time wUl be needed (not including the cost of the telephone or terminal). 
These estimates assume existence of the data, some manipulation of it into LP formats, 
and some debugging of programs. 

^ ' ■ ■' . . 

' ' . ♦ ♦ ' ^ . . 

2. Present the ideas in a one- day or half-day seminar to a group of about four "or fiv^ state 

vocational education decision-makers— all from the same state, but not all from the same 
agency. Alter it and incorporate their su^ested changes to the simple model on the spot, 
using conflfcting objectives. Those involved in Step 1 as well as the decision-tnakers vyill 
be^ involved. About 15 minutes of time-shared computer service will Ije required. 

• ■ . • . . . ' ^ ■ , • V 

3. * Based on the result of Step 2, develop a larger scale version of the model (e.g., disaggre- 

gating by districts, USOExurricula, capital-operating budgets, and adding additional 
constraints). Develop a data-information system to support it. During this phase, main- 
tain a close liaison with the state vocational education decision-makers. This step will 
require about six nronths' to one year's development on the part of two or three individ-r 
uals (e.g., including an operations research specialist, and a vocational education plan- 
ner) plus about 20 hours of computer time. At the end of this phase, a preliminary 
report will be prepared ai}a the product will be presented to the state education agency. 
If the data files and formats are consistent, the model, because of its generality, could 
be .developed for several states simultaneously with only moderate additional costs. 

" " . 

4. Work together with the state education agency to alter as necessary and implement the 
model. Prepare a final report for distribution to other state agencies. This step will re- 
quire about two or three people for a six-month period, plus about 20 hours in com- 
puter time. 
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5. The eventual operational costs of a moderately sophisticated system (a 500-equat^on . 
model), above the cost of a management information system (assuming this system 
to be in jiccessible form on tape), are estimated to be 5 hours in computer time arid 
. one man-month of the MIS systems analyst's time, in addition to the teletype ter«l 
minal used for thWest of the MIS operations. These are conservative estimates based 
% on approximately fifty runs of the data annually. v 

■ ■■ . . ■■ .• ■ 

Releate of Model Output as It Evolves 

The model will pick up sophistication in proportion to the quality of the improvemen^t of its 
data base, the analyses oCthat data, and the manipulation of that data into LP formats. Some argue 
that some data is better than none, and therefore even preliminary data should be used if it is all 
jthat is available. However, because of the possibly dysfunctional effects that might follow from the 
use in planning of the output from the preliminary model, it is strongly recommended that crude LP 
outputs not be disseminated beyond the developmental staff, with the exception of dissemination 
for critique or discussion rather than for implementation purposes. Thus^results of early runs would 
be used primarily for feedback purposes, namely to guide evolution of the model frpm preliminary 
to more advanced forms and to indicate changes, needed in the da'ta base and information system. 
The appendix that follows is presented as a more algebraitally specific version of the general pre- 
liminary model discussed above, 

■ ' ■ -"^ . ' 



\ 
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APPENDIX 



A STATIC PRELIMINARY STATE VOCATIONAL EDUCATION 
a LINEAR PROGRAMMING PLANNING MODEL 



I. ALTERNATIVE OBTECTIVE FUNCTIONS 

In a]] cases, Z the function to be maximized, subject to the constraints hsted following the 
, alternative definitions of Z. In all cases, 



/ 8 
where: / 

j = the subscript which ranges from one to eight and reflects the particular service area for which 
that variable is representati^. The service areas dnd their representative values of j (and USOE 
code numbers) are as follows: * • , - ^ - 

1*== agriculture .0000) 

2 = distributive education ('4.0000) ^ " ' 

3 = health occupations (7.0000) ■ 

4 ^ home economics (9.0000). , , . 

5 = office occupationsr(14;0000) , 

6 = technical education (16.0000) 

7 = trade and industrial occupations (17.0000) ^ ' / 

8 "Other \ . ' ' 

vj = the coefficient, for the j^'^ service area, reflecting the impact for the latest follow-up year 
per admission-or enrollment into that service area upon the value being maximized in that 
particular objective function; = the number of planned admission's into service area j during 
the implementatibn year estimated to contribute to the maximization of that particular objec- 
tive function, within, .of course, the constraint of student interest. . ' 

Because one of the objectives of all vocational education programs is to provide a reasonable 
number of students with services of some minimal benefits, administrative constraints might 
be built into the system to not provide funds to any program costing more than some maximum 
per FTE (say, $2,000 or $2,500) or where median wages of graduates f 11 below some minimal 
level (sa;^, $1.60 per hour). These would then be constraints on all objective functions, the 
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former avoiding excessive concentration of resources among a few students and the latter elim- 
inating programs.whose terminees fail to achieve rbare minimum of economic success. These 
constraints would not be likely to be effective in the preliminary model becuase of the a^e- 
gation of all programs within service areas, unleiss entire service areas served their students so 
poorly. 

As only the vj's will differ among the alternative objective functions below, the rest of the 
definition of Z being identical to that above, the alternative objective functions will thus be 
defined in ternps of vj. 

A. Objective Function tA: Maximize the aggregate entry earnings of terminees for the. year 
following the current planning year. 

Vj = theWedian (mean) income for service area j, the list of those from whom tht 
median miean) is derived consisting of all terminees, including dropouts and grad- 
uates, employed as well as those unemployed and not in the labor force, the latter 
two groups^obviously receiving 0*s to reflect their earnings. 

B. Objective Functici^n tB: Maximize the sum of the vjx;'s, where v; is defined as 



Median (Pi{lean) earnings of ' x Numb&r of terminees in the labor 
Vj = terminees jin the labor force force or in higher education 



( 



Enrollment in the service area during the period 
for which the. above data were collected 



Note: This is^^sentially different from "lA" in'that value is given not only to 
explicit earnings but also to those who go, on to higher education, the assumption 
being that vocational education has contributed something of value when its grad* 
uates are able to continue in higher education. That value is considered the same 
as the earnings of their labor force peers and could, as an additional alternative, 
be weighted more or less. ' 

C. Objective Function HA: Maximize the number of students placed on training-related jobs. 

Vj = the ratio of students placed in related jobs to admissions/enrollments. 

D. Objective Function HB ; Maximize the number of students placed on jobs, regardless 
whether related or not, 

Vj = the ratio of the number of students placed on jobs to the number of admissions/ 
enrollments. 4 
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E. Obicctive Function IIIA; ' Maximize the number of students obtaining related jobs or 
continuing with related higher education. ' 

vj = the ratio of the number of students entering either related education or 
related jobs to enroHnient/admissions for that year, 

F. Objective Function lilB: Maximize the number of students obtaining jobs or continuing 
with higher education, regardless of whether the jobs or education are related directly to 
the training or not. 

Vj = the ratio of the n&mber of students obtaining jobs or continuing with higher 
education to the^number of admissions/enrollments. 



G. Objective Function IV: Maximize the sum of job satisfaction scores, 

Vj = the ratio of total job satisfaction scores to the total number of admissions/ 
enrollments. 



H, Objective Function V: Maximize the sum of the products, by service area, of the impact 
index nmes enrollments. 

Vj = the impact index for service area j. 



BAjlC DECISION VARIABLES ' ( 

~T [ — ' 

D = designjites a person as being disadvantaged, 
D = designates a person as not being disadvantaged, 
O = designates a person as being out of high school, 
O = designates a person as being in high school, 
H = designates a person as being handicapped, 
H = designates a person as not being handicapped. 



xj'^^H.- number ot non-disadvantaged, non-handicapped, in high school people to admitted 
per year to programs in service area j: j = 1, J. * 
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r.DOH 



^.DOH 



DOH 



Same for other combinations of being or not being disadvantaged, Aut of 
high school, and handicapped. Total number of variables = 8J (not. ijacluding 
sucks). 



"J 

^.DOH 

xjdoh = general notation to refer to ^ny given combination of being or not being disadvantaged, 
out of high school, and handicapped (referred to hereafter as "personal category *doh' 

Note: Xj, as used in the preceding discussion of objective functions is related to the Xj^°^ as' 
follows: 



,51 

J d=D,D 



x; = 



h=H.H 



doh 



III. CONSTRAINTS 



Forecasted Training^Related Openings in Area j 

Mj = annual number of net qpenings forecast for area j. 

ajl^^ = traction of students in persotia! category "doU" enrolird in programs in area 
who take jobs in area j. 



Constraints: 

s z z z 

k«l d=D,D 0=0,0 h=H,fl 



doh 



doh 



Remark: If there is no cross-fertilization of areas, i.e., if none oT tbose trained m area j 
seek employtnent in any other area, these constraints become 



z z z 

d»D,D 0O.O h=H,R 



,doh 



doh 

i 
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where, A^^^^ = the portion of ei;rollees from personaL category *'doh'* in programs in area 
j who seek related vocational emplov ment. 



B. Availability of Total Number of Students 

s = a set of service areas. The possible sets mclude all possible combinations of the J 
serMce areas, e.g., ( 1 ). { 2 . J K M .2. - (IJ;, (2,3), --(2J), - {J-1,J), (1.2,3) - . 
; 1 .2.3. — ,J). The number of such sets for J service areas is zJ-l, not counting the set 
corresponding to no interest in any area. 

= the number of potential stw3ents with an interest in (and attributes for acceptance 
in) programs in the set of service areas s. 

Constraints: There are also li -1 constraints of the form: 

E H E s E ^ -J 

d=n.D o=O.0 h=H.H all s containing 

J 

h a]] s containing 

j, i, or both 



o 



d o h * all s containing j« ' 

j.k, 1 Of combma diffcrrnt 
tu)ns thereof 
• t 

EE EE r * En/ 

p 1 d i> h all s 



i\ Availabihty of Subsets c^f Students I>Uadvantaged Out vi High School Handicapped i 
the number nf poicntul ^^tudcnts a\aiLble m personal taiegory doh. 

d< >h 

('I' = Average prograrii tt>v^ t<> support ot.c Mudeni in pefsonal tategorx "doh" in a 
program in ser\ou' area r l * ^ . . J. 
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Constraints: 

1) Dtsadvai^tagrd: 



j«l d«D.D o-O.O h*H.H i=l oO.O h*HB 

2) Out of High School: 



""t E EE ^"".fN^i: E E cf-'J 

j»l d»Dn pxiiT^ h«HJ? }*} 6*OjD h'HjR 



3) Handicjppfd: 

-E E E E E E 

j»l d«D,D o*c).0 h»H.H j«l d«D,D a«<),0 

Rudcet (Funds to support thf proftrams 

Cj^^^ « average pro(ra??i cost to support one student in perfton^l category •*doH*' m a 
pro|^afii in wcrvice areaj;j«l, — . |. 

B * Annual budget available to support all vocational education programs. 

A ksutn pi ions: 

1 . Once a student enters a program, the cost incurred is tKc same «vkether he finishes 
Of dtopt out. 

2. Enrollment levels and dropout rates are the same (or ail years m the planning period, 
so for multi ye^r programs tbe annual cost for tbe program is the same a& rHe cost of 
tending a cohort all the wiy through the program. 

Constraint : 

il E ' E E ^-''■r s » 

j»l d»D4> oK),0 h»H.H 



Remark: It pri>pram costs for the various combinations of **doh" cannot be differentiated, 
the con\tramt cjn be wrjttcn as 



J 

I 

j=l d=D.D o=<V0 h«H.H 



Us Z Z H !,""^<^ 



where: C: = the average prc^am cost per student m sef\ice area j for anv personal 
carepofy *di.jti." 



E. Tt)tal Number of Constraints » ' 

From sections: 
A: j 

B. 2J 1 
C: S 
D: 1 

EKamplrv: the pcncral caw. and when J"7 and J"8 

Total (J) « 2J * J ♦ 3 

Total (J«7) « 128 ♦ 7 ♦ 3 « 138 

Total (J«8) « 256 ♦ K ♦ 3 « 267 
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